package leecodeHot100.doublePoint;

public class ContainerMostWater {
    /**
     * 指针一左一右，每次移动小的指针
     * 移动左边，后续高度不会超过右边，移动右边，后续高度不会超过左边，且水面宽度会减少
     * @param args
     */
    public static void main(String[] args) {
       int[] height ={1,8,6,2,5,4,8,3,7};
        int i=0,j=height.length-1;
        int re=0;
        while(i<j){
            int area = (j-i)*Math.min(height[i],height[j]);
            re=Math.max(re,area);
            if(height[i]<=height[j]){
                i++;
            }else{
                j--;
            }
        }
        System.out.println(re);
    }
}
